APPENDIX 3 
N = 4n + 2 order Nyquist pair 

1 - Initial factorization 

Theorem 1 in Appendix 2 gives us, inter alia , the condition that a 4n + 2 order F(z) 
filter must meet in order to be at null ISL It may be recalled that it is written as follows: 



2F 0 (z)F 0 (z) + F*(z) + z~ l Fi(z) = 7 *-» , 



(31) 



where y is a non-null constant and where the components F/z) are all nth degree components 

apart from F 3 (z) 9 and meet the relationships F 2 (z) = F 0 (z), F } (z) = ^ x (z) and F 3 (z) = ^ 3 (z). 

Theorem 4 - Let a iy i = 1, n + 1, n > 0 y n + 1 Z?£ constant values. We consider 
the column vector [F 0 (z), F 2 (z), F 2 (z), F 3 (z)] T defined by the following equality: 



Fo{z) 

F2{z) 
L F 3 (z) J 



= M( ai ) Z M(a 2 ) Z ... Z M(a n ) Z 



1 

1 
0 



(32) 



Then the filter F(z) whose polyphase components are the values F t (z), i = 1, 4, is a null 
ISI, 4n +2 order, monic, linear phase filter. 

Reciprocally, any null ISI, linear phase, monic, 4n + 2 order filter accepts a 
decomposition of this form. 

Demonstration - For n = 0, the polyphase components are the constant polynomials 
F 0 (z) = 1, Fj(z) = a l9 F 2 (z) = 1 and F 3 (z) = 0. These polynomials trivially verify the 
condition (31) as well as the conditions of symmetry and degree. We then have F(z) = 1 + 
a } z~ l + z" 2 . Let us now suppose that the components of a 4n + 2 order FfzJ filter F/z), f = 0, 
3 verify the condition (31) as well as the conditions of symmetry and degree. Let us build 
L;(z), i = 0, 3 with: 



(33) 









L,{z) 
L 2 (z) 


= M(aj) Z 


F2(z) 


L w J 




L W J 



We have: 



(34) 



L^z) = - ai F 0 (z) - a lS - l F 2 (z) + (1 - ^z-'Fsiz) , (35) 
L 2 (z)^-^F 0 (z) + z- 1 F 2 (z) + a 1 z~ 1 F 3 (z), " (36) 

Uz) = (1 + - ■ (37) 

The verification of the conditions of degree of symmetry on the components i = 
0, 3 is done almost immediately. By developing the analogous expression of (31) for the 
components L^z), i - 0, 3, we obtain: 

2Lo(z)L 0 (z) + L\{z) + z^Ll(z) = " 

Gi^z- 1 (2F 0 (*)FoOO + *?(*) + ^FUz)) (38) 
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y0 According to (31), the direct part of the theorem is therefore demonstrated. 

L 2 The reciprocal is demonstrated if it can be established that the relationships (34-37) can 

1 |p uniquely determine a coefficient a } and the components F t {z), i = 0, 3 of a null ISI, linear 
Jg phase, monic F(z) filter. Since we should have F 0 (z = 0) = 1 (since F(z) is monic and 
*** symmetrical, its constant term is equal to 1), according to (35) we have a 2 = -L } (z - 0). If a 1 
C3 = 0, then we are in the particular case where L 0 (z) is an n degree term, the n + 1 degree term 
py being zero, the symmetrical polynomial Lj(z) has a null constant term and its highest degree 

2QE term is null, and finally the constant term of L 2 (z) is null (but not its n + 1 degree term whose 
N 5 coefficient is 1). The relationships (34-37) are then inverted by F 0 (z) = L 0 (z), F } (z) = L 3 (z), 
F 2 (z) = L 2 (z) quo z' 1 and F 3 (z) = L } (z) quo z' ] . It is now assumed that a } # 0 but this is not 
actually necessary. The formal inversion of the formulae (34-37) leads to: 

Fob) = ^ (loW - a M *) - % { z)) , < 39 > 

^)-vh L3{2h (40) 

F2(z) = (2+ 4 fl?)s (~T L °^ - aiL ^ z) + qu ° z ~ l ' (41) 

^(s) = /r , , 4 Ui^o(-) + (1 - 4fUi(-) + a,L 2 (^) ) quo z- 1 (42) 

It is then enough to show that the quotients by z 1 are exact. Since F(z) is monic, L 0 (z = 0) = 



1, Lj(z = 0) = ~a x by defining of a x and according to the relationship (31), L 2 (z - 0) = -&\ /2. 
The straight line members of the equalities defining F 2 (z) and F 3 (z) therefore cancel out in z = 
0 and the quotients are exact. It can then be ascertained that the polynomials F iy i = 0, 3 
meet the appropriate conditions of symmetry. 
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2 - Equivalent decomposition 

Noting the following matrix as Rf a): 

cos a — sin a- 0 0 



R(a) = 



sin a cos a 0 0 
0 0 10 

0 0 0 1 



(43) 



and using the formula (32) we get: 

w 

=P T R(a J )PZP T R(a 2 )PZP T ... PZP r R(a„) PZ 

L W J 

In the sending diagram, Ma is used to denote the block associated with the right side vector. 



1 

1 

0 



The matrix Z i s then introduced. This matrix is defined by: 



PZP J 



2 6i taking account of: 



0 
0 



0 
0 
0 

1 



iC-l + s- 1 ) 
0 

0 



0 

,-1 

0 
0 



(44) 



' 1 " 




- V2 - 








1 




0 


0 




0 



(45) 



gP T R(ai) Z R(a 2 ) Z .. . R(a n ) Z 



1 

0 
0 



(46) 



we obtain, with a multiplier factor g, the breakdown: 

25 r f °( z ) 

Operational complexity 

The equation (46) directly gives the stmcture of the making of the half-Nyquist sending 
3 0 and reception filters. It corresponds to a system with four inputs and four outputs which, in 
the diagrams of Figures 6 and 7, take the place of the set of four polyphase filters. It will be 
noted that, in the case of the sending filter, the outputs have to be inverted with respect to the 
writing (46) which on the contrary corresponds precisely to that of the reception filter. Apart 



from this difference of detail, the structure for each of these 4n + 2 order filters will therefore 
correspond to: 

• n matrix blocks of the Z and R(a,) types, 

• one P r matrix block, 

• one vector block [1, a n+} , 0, 0] T , 

• a multiplier g which is to be taken into account only for sending or reception. 

Let us now make a more detailed examination of the cost of making each of these 
elements. 

• Matrices RCo^) 

The matrices R(a,), 1 < 1 < n are block matrices which can take the form: 

= ( o' ■ ? ) (47) 

where I is the unity matrix and Gj is the matrix of rotation for the angle cc /5 namely: 



G / cos(ai) -sm(a,)\ 
\^ sm(a 7 ) cos(a 7 ) J 



The circuit arrangement cost is therefore quite simply that of the lattice corresponding to 
the rotation G,, namely four multiplications and two additions. 

• The matrix Z. 

It can be used for the association, with an input vector e, of the output vector s by the 

relationship s = Ze which is expressed by the following four equations: 

so = j[(e 0 - e 2 ) + £ -1 (e 0 + e 2 )) 

S2=±[(e2-e 0 ) + z- l (e 0 + e 2 )} (49) 
£ 3 = e 3 

The structural diagram of a block of this kind is shown in Figure 14. It can be 
specified that the multiplications by 1/2 can be reduced through a simple shift of binary data. In 
addition to these two shifts, the cost is therefore simply four additions and one sign inversion. 

• The matrix P r 
It takes the form: 



27 



25 



1 



(a 0 -a 0 \ 

0 1 0 0 

a 0 a 0 

\ 0 0 0 \ j 



(50) 



(51) 



with a = -= . This embodiment can also be deduced from the input/output equations which in 
•J2 

5 the present case are written as follows: 

•So = a(e 0 + e 2 ) 
s 1 = ei 

s 2 = a(~e 0 + e 2 ) 
•S3 = e 3 

immediately it is therefore possible to then deduce the diagram of Figure 15. 
1 0 The operational cost is two multiplications, two additions and one sign inversion. 

p • The vector block [1, a n+] , 0, 0] T 

rf s Its circuit arrangement cost is the equivalent of only one single multiplication. 

Mi The full circuit arrangement diagram according to the equation (46) therefore 

~f corresponds to a system of four inputs and four outputs as shown in Figure 16. Naturally, 

1 Jl this system is found at sending and at reception. The order of complexity of each of these 

m filters is therefore An MPU and 6n APU. 

q Thus, as already stated, at sending it is necessary to invert the outputs. In the drawing 

HJ showing the making of the device in Figure 17, this operation is symbolized by the block J 

m corresponding to the antidiagonal matrix, namely: 

m / o o o i \ 

0 0 10 
0 10 0 
V 1 0 0 0 / 

The reception diagram for the 4n + 2 order is shown in Figures 18 and 19. It is 
deduced from the following computations. 



J = 



(52) 



The matrix Z is introduced, defined by : 



Z = 



1(1 + 
0 

ft-*' 1 ) 
0 



0 
0 
0 

1 



1(1 

0 
0 



,-1 



) 



0 

0 
0 
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It is the matrix obtained in taking the mirror elements of the elements of the matrix Z 
have: 



We 



Z Z = z-% , 



where I 4 is the 4th order identity matrix. 

Then the following identities are verified: 

PP T = I 4 , R(a)- 1 = R(a) T = R(-a) 

for any value of a. 

By noting the matrix product as M: 

M - P T R(a!)Z...R(a n )Z 
and the matrix product as N : 

N = ZR(-a,)...ZR(-ai)P 

we therefore have: 

NM = z~ n I 4 , 



and consequently : 



r Fo{z) - 




' l ' 










= gz~ n 


0 


L F 3 ( Z ) J 




0 



We then introduce the matrix K defined by: 

" 1 0 0 0 " 

0 10 0 

1 0 0 0 * 
. 0 0 0 1 , 

Figure 19 gives the drawing for the making of the block corresponding to the matrix N 
and Figure 20 is the for the making of the reception filter resulting therefrom. If the constant g 
is equal to 1/(1 + a n+J ), then a signal transmitted by the sending system of Figure 17 and then 

received by the system of Figure 20 produces an identical signal with a delay of n + 2 
samples. 



